#include<stdio.h>
#include<math.h>

int prime(int x) {
	for (int i = 2; i <= sqrt(x); i++) {
		if (x % i == 0) {
			return 0;
		}
	}
	return 1;
}

void main() {
	for (int x = 3000; x <= 5000; x++) {
		if (prime(x)) {
			printf("%d\n", x);
		}
	}
}
	